Incremental Planning to Control a Blackboard-based Problem Solver
نویسندگان
چکیده
To control problem solving activity, a planner must resolve uncertainty about which specific long-term goals (solutions) to pursue and about which sequences of actions will best achieve those goals. In this paper, we describe a planner that abstracts the problem solving state to recognize possible competing and compatible solutions and to roughly predict the importance and expense of developing these solutions. With this information, the planner plans sequences of problem solving activities that most efficiently resolve its uncertainty about which of the possible solutions to work toward. The planner only details actions for the near future because the results of these actions will influence how (and whether) a plan should be pursued. As problem solving ‘proceeds, the planner adds new details to the plan incrementally, and monitors and repairs the plan to insure it achieves its goals whenever possible. Through experiments, we illustrate how these new mechanisms significantly improve problem solving decisions and reduce overall computation, We briefly discuss our current research directions, including how these mechanisms can improve a problem solver’s realtime response and can enhance cooperation in a distributed problem solving network.
منابع مشابه
Evaluation of a Multi-Goal Solver for Use in a Blackboard Architecture
This article presents a multi-goal solver for problems that can be modeled using a Blackboard Architecture. The Blackboard Architecture can be used for data fusion, robotic control and other applications. It combines the rule-based problem analysis of an expert system with a mechanism for interacting with its operating environment. In this context, numerous control or domain (system-subject) pr...
متن کاملThe Evolution of Blackboard Control Architectures
This paper examines the issues that arise in the control of blackboard systems for applications with large and complicated search spaces by analyzing the evolution of blackboard control architectures We feel that the issues addressed here apply more generally to AI application domains involving complex multi dimensional search in which control knowledge is as important to successful problem sol...
متن کاملThe FLiPSiDE Blackboard: A Financial Logic Programming System for Distributed Expertise
The blackboard model of problem solving is applied to the domain of portfolio management. A client server blackboard architecture to control and integrate heterogeneous knowledge sources is presented. Soft ware engineering benefits of the general approach, such as modularity, incremental development and ease of maintenance are discussed. Advantages of working with distributed, high granularit...
متن کاملPlanning and Control of Two-Link Rigid Flexible Manipulators in Dynamic Object Manipulation Missions
This research focuses on proposing an optimal trajectory planning and control method of two link rigid-flexible manipulators (TLRFM) for Dynamic Object Manipulation (DOM) missions. For the first time, achievement of DOM task using a rotating one flexible link robot was taken into account in [20]. The authors do not aim to contribute on either trajectory tracking or vibration control of the End-...
متن کاملControlling a Language Generation Planner
The set of partially interdependent lexical and syntactic decisions that have to be made in the process of natural language generation are best seen as a complex planning and search problem. This paper discusses the phenomena involved in natural language generation planning and argues that a blackboard-type architecture with agenda-style control is more appropriate for this task than a sequenti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1986